package com.kevinkk.tree;

/**
 * 给定一个二叉树 root ，返回其最大深度。
 */

public class MaximumDepthOfBinaryTree {
    class Solution {
        public int maxDepth(TreeNode root) {
            if(root == null) return 0;
            return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
        }
    }
}
